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Claims: 

1 - A device for area efficient realization of coefficient, said device comprising 
architecture [A] with hardware sharing techniques and optimization applied to 
this architecture, the architecture [A] is connected to coefficient lines CLin_0, 
- CLin - 1 CLin - n and/or BLin -0> BLin_l,....BLin_n coming from block 
IE] and/or [F], to be connected to perform filtering operation or a mathematical 
computing operation with optimization in hardware and provides a zero 
latency clock output, the serial input bit line of said architecture [A] are SI, 
S2 ' Sn - [where n represents the number of coefficients of the filter], the 
addition terms of the equation [(aO*Sl+bO*S2 + + k 0*Sn) 

(al * S1+bl * S2+ +kl * Sn > (am*Sl + bm*S2 + + km*Sn)] are represented 

as blocks [B], the said block [B] is a combinational block consisting of full adders 

(FA) & full subtractor (FS) elements, the values aO, bO, etc. are (+ / -l or 0), 

the connection of elements (FA/FS) to SI, S2....Sn lines and interconnection of the' 
elements (FA,FS) depend on the value of coefficients, the final output of last 
element fFA/FS] of each block [B] is terminated through lines b_l, b_2,....bm at 
[T] elements, the number of T elements in cluster [C] depends on trie size of 
maximum coefficient value and is share-able for all the coefficient in the 
coefficient architecture [A], in the said architecture all the combinational elements 
[B] are clustered together as [D] and all the unit delay elements { T[1], 
T[2] T[m3} dUStered to § ether in [C], thereby separating the sequential and 
combination* logic, In the said architecture [A] the output of element [T] is 
connected to the one of the inputs of combinational logic of block [B] of next bit 
position, the interconnections from cluster [C] to [B] is represented as t 1, 
- 2 ' Lm ' the £lements f FA/p S] are arranged in matrix form FA0_0 to FA0_n in 
bit position 0, FA1_1 to FAl_ n in bit position 1,.... FAm 1 to FAm n in bit 
posmon m whose presence is defined by coefficient value, the carry-out pin of full 
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adder (FA) of each cluster stage[B] in the said architecture [A] is fed to input of 
full adder (FA) of previous stage cluster [B] i.e stage preceding the flip-flop (T) 
element of cluster [C], in this way the same Flip-Flop [T] (Tl, T2, T3... Tn) is used 
for multiplication by "a factor of two" and also in the implementation of the carry 
structure in the one bit serial adder, in the said architecture some extra components 
represented as block [Ex] are being used for connecting the carryout of all the 
adders/subtractors [FA/FS] of last stage of [D], the element [FA/FS] and [T] are 
used within this block, and hence, the said architecture [A] structures the circuit 
into sequential block [C] consisting of [T] elements and combinational [D] 
consisting of [FA,FS] elements, while the [T] elements of block [C], are common 
for all the coefficients and are share-able and positioned at end position of each 
block [B], the Block [D] has combinational element block[B] which are essentially 
[FA,FS], thereby making share-able hardware within block [D] and the final output 
is the output of BITm position. 

2. The device as claimed in claiml wherein provides the area minimal 
realization of digital filters based on coefficient architecture [A], when operated in 
bit serial fashion, the device provides hardware minimization for finite impulse 
response(FIR) filter, infinite impulse response filter(IIR) and for other filters and 
applications related to combinational logic consisting of delay element(T), 
multiplier(M), adder and subtractor. 

3. The device as claimed in claiml wherein further optimization technique in 
cluster [D] is done by using common adders (FA) and common subtractor (FS) and 
using this shared outputs. 
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4. The device as claimed in claim] wherein further optimization technique in 
cluster [D] is done by using subtractor (FS) instead of adders, when the coefficient 
value is closer to power of two. 

^\ ^ 5. The device as claimed i\claiml wherein further optimization technique in 
_ cluster [D] is done by minimizing the use of subtractor by taking common 
subtraction operator and using adder\nstead. 

6. The device as claimed in one office previous claims (1-5) wherein when 
used in implementation 2 of FIR/HR filter arte similar structure of filters, results in 
quite area efficient realization of the filter, tHte storage area in implementation2, 
referred as delay elements [Z\ is smaller as colared to implementation 1 which 
is present due to inherent property of the structurV of implementation 2, and an 
additional saving in area in filter coefficient realizatiokdesign is achieved by using 
the claimed structure of coefficient architecture [A] of "Figure 12". 
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